Bootstrap AMG for spectral clustering
نویسندگان
چکیده
منابع مشابه
Bootstrap AMG
We develop an Algebraic Multigrid setup scheme based on the Bootstrap framework for multi-scale scientific computation. Our approach uses a weighted least squares definition of interpolation, based on a set of test vectors that are computed by a Bootstrap setup cycle and then improved by a multigrid eigensolver and a local residual-based adaptive relaxation process. To emphasize the robustness,...
متن کاملBootstrap clustering for graph partitioning
Given a simple undirected weighted or unweighted graph, we try to cluster the vertex set into communities and also to quantify the robustness of these clusters. For that task, we propose a new method, called bootstrap clustering which consists in (i) defining a new clustering algorithm for graphs, (ii) building a set of graphs similar to the initial one, (iii) applying the clustering method to ...
متن کاملTechniques for Spectral Clustering
Spectral techniques, off late, have been in limelight in the machine learning community and has drawn attention of many serious machine learners. They are being used in a variety of applications like gene clustering, document analysis, image segmentation, dimensionality reduction etc. They are very simple to understand and provide highly accurate results even for difficult clustering problems. ...
متن کاملProjecting Dialect Distances to Geography: Bootstrap Clustering vs. Noisy Clustering
Dialectometry produces aggregate distance matrices in which a distance is specified for each pair of sites. By projecting groups obtained by clustering onto geography one compares results with traditional dialectology, which produced maps partitioned into implicitly non-overlapping dialect areas. The importance of dialect areas has been challenged by proponents of continua, but they too need to...
متن کاملSpectral Methods for Data Clustering
With the rapid growth of the World Wide Web and the capacity of digital data storage, tremendous amount of data are generated daily from business and engineering to the Internet and science. The Internet, financial realtime data, hyperspectral imagery, and DNA microarrays are just a few of the common sources that feed torrential streams of data into scientific and business databases worldwide. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational and Mathematical Methods
سال: 2019
ISSN: 2577-7408,2577-7408
DOI: 10.1002/cmm4.1020